On the maximum area of inscribed polygons

نویسندگان

چکیده

Given a convex $n$-gon $P$ and positive integer $m$ such that $3\le m\le n-1$, let $Q$ denote the largest area $m$-gon contained in $P$. We are interested minimum value of $\Delta(Q)/\Delta(P)$, ratio areas these two polygons. More precisely, given integers $n$ $m$, with $3 \le m define \begin{equation*} f_n(m)=\min_{P\in \mathcal {P}_n} \max_{Q \subset P,|Q|=m} \frac{\Delta(Q)}{\Delta(P)} \end{equation*} where maximum is taken over all $m$-gons $P$, $\mathcal{P}_n$, entire class $n$-gons. The values $f_4(3)$, $f_5(4)$ $f_6(3)$ known. In this paper we compute $f_5(3)$, $f_6(5)$ $f_6(4)$. addition, prove for $n\ge 6$ have \frac{4}{n}\cdot\sin^2\left(\frac{\pi}{n}\right)\le 1-f_n(n-1)\le \min\left(\frac{1}{n}, \frac{4}{n}\cdot\sin^2\left(\frac{2\pi}{n}\right)\right). These bounds can be used to improve known estimates $f_n(m)$.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Pentagram Integrals on Inscribed Polygons

The pentagram map is a completely integrable system defined on the moduli space of polygons. The integrals for the system are certain weighted homogeneous polynomials, which come in pairs: E1, O2, E2, O2, . . . In this paper we prove that Ek = Ok for all k, when these integrals are restricted to the space of polygons which are inscribed in a conic section. Our proof is essentially a combinatori...

متن کامل

Asymmetric polygons with maximum area

We say that a polygon inscribed in the circle is asymmetric if it contains no two antipodal points being the endpoints of a diameter. Given n diameters of a circle and a positive integer k < n, this paper addresses the problem of computing a maximum area asymmetric k-gon having as vertices k < n endpoints of the given diameters. The study of this type of polygons is motivated by ethnomusiciolog...

متن کامل

environmental effects of gol-e-gohar iron ore mine on groundwater of the area

gol-e-gohar iron ore mine of sirjan in southern part of iran is a large open pit that operates below the groundwater table and during mining operation, dewatering is required to prevent operation processes from flooding. current operation is going on by digging wells in or out of the pit and pumping to prevent flooding. as a result of the former dewatering operation a vast deep cone of depressi...

Curves of constant diameter and inscribed polygons

If one drops the unicity assumption, (C(D)) is the property of having constant diameter, which is in fact equivalent (for closed curves in the plane) to having constant width or constant breadth (for the definitions and the proof of the equivalence, see [8, chap. 25]). It is a surprise to many (including me !) that curves of constant diameter other that the circle do exist. The simplest example...

متن کامل

Largest inscribed rectangles in convex polygons

We consider approximation algorithms for the problem of computing an inscribed rectangle having largest area in a convex polygon on n vertices. If the order of the vertices of the polygon is given, we present a randomized algorithm that computes an inscribed rectangle with area at least (1− ) times the optimum with probability t in time O( 1 log n) for any constant t < 1. We further give a dete...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Elemente der Mathematik

سال: 2021

ISSN: ['0013-6018', '1420-8962']

DOI: https://doi.org/10.4171/em/442